package cn.com.guage.dtm.huawei;

import java.util.*;

public class HJ14_字符串排序 {
    public static void main(String[] args) {
      //  method1();
        method2();
    }

    /**
     * 1. 利用 Arrays.sort(array);可以实现对字符串排序
     * 2. list.toArray()可以将List转换为Array数组
     */
    private static void  method1(){
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        Integer num = in.nextInt();
        List<String> list = new ArrayList<String>();
        for(int i = 0;i<num;i++){
            //注意这里必须为next(),不能是nextLine()
            String str = in.next();
            if(!"".equals(str.trim())){
                list.add(str.trim());
            }

        }
        Object[] array = list.toArray();
        Arrays.sort(array);
        for(int j=0;j<array.length;j++){
            System.out.println(array[j]);
        }
    }

    /**
     * 1. Collections.sort(list);可以直接将List集合排序
     */
    private static void  method2(){
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        Integer num = in.nextInt();
        List<String> list = new ArrayList<String>();
        for(int i = 0;i<num;i++){
            //注意这里必须为next(),不能是nextLine()
            String str = in.next();
            if(!"".equals(str.trim())){
                list.add(str.trim());
            }

        }
        Collections.sort(list);
        for(int j=0;j<list.size();j++){
            System.out.println(list.get(j));
        }
    }
}
